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^^ Abstract. We prove that every finite distributive lattice D can be represented 

as the congruence lattice of a rectangular lattice K in which all congruences 
VP are principal. We verify this result in a stronger form as an extension theorem. 

< 

P^ 1. Introduction 

1 -Q In G. Gratzer and E. T. Schmidt yjj, we proved that every finite distributive 

C^ lattice D can be represented as the congruence lattice of a sectionally complemented 

G finite lattice K. In such a lattice, of course, all congruences are principal, using the 

I— I notation of G. Gratzer [5], Coni^ = PrincX. 

Since every finite distributive lattice D can be represented as the congruence 
lattice of a planar semimodular lattice K (see G. Gratzer, H. Lakser, and E. T. 
^v^ Schmidt [H]), it is reasonable to ask whether instead of the sectional complemented 

00 lattice of the previous paragraph, we can construct a planar semimodular lattice K. 

■^ G. Gratzer and E. Knapp [5] proved a result stronger than the Gratzer-Lakser- 

t ] Schmidt result: every finite distributive lattice D can be represented as the con- 



> 



X 



■^ gruence lattice of a rectangular lattice K — see Section 2.1 for the definition. (For 

^^ a new proof of this result, see G. Gratzer and E. T. Schmidt [H].) So keeping this 

" ] in mind, we prove: 



Theorem 1. Every finite distributive lattice D can be represented as the congruence 
lattice of a rectangular lattice K with the property that all congruences are principal. 



J-j We prove this representation result in a much stronger form, as an extension 

theorem. 

Theorem 2. Let L be a planar semimodular lattice. Then L has an extension K 
satisfying the following conditions: 

(i) K is a rectangular lattice. 

(ii) K is a congruence-preserving extension of L. 

(iii) K is a cover-preserving extension of L. 

(iv) Every congruence relation of K is principal. 
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Observe that we only have to prove Theorem [2J Indeed, let Theorem [2] hold 
and let _D be a finite distributive lattice. By G. Gratzer and E. Knapp [5], there 
is a planar semimodular lattice Ki whose congruence lattice is isomorphic to D. 
By Theorem [2J the lattice Ki has a congruence-preserving extension K in which 
every congruence relation is principal. This lattice K verifies that Theorem [l] holds. 

Let L be a planar lattice. An interior element of an interval of length two is 
called an eye of L. We will insert and remove eyes in the obvious sense. A planar 
semimodular lattice L is slim if it has no eyes. 

We will use the notations and concepts of lattice theory as in [S] . 

For a deeper coverage of finite congruence lattices, see 0]. See G. Czedli and 
G. Gratzer [1] and G. Gratzer [6j for an overview of semimodular lattices, structure 
and congruences. 

2. Background 
We need some concepts and results from the literature to prove Theorem [2J 

2.1. Rectangular lattices. Let L he a planar lattice. A left corner (resp., right 
corner) of the lattice L is a doubly-irreducible element in L — {0, 1} on the left 
(resp., right) boundary of L. A corner of L is an element in L that is either a left 
or a right corner of L. G. Gratzer and E. Knapp [HI define a rectangular lattice L as 
a planar semimodular lattice which has exactly one left corner, lc(L), and exactly 
one right corner, rc(L), and they are complementary — that is, lc(L)Vrc(L) = 1 and 
lc(L) A rc(L) = 0. In a rectangular lattice L, there are four boundary chains: the 
lower left, the lower right, the upper left, and the upper right, denoted by C\\{L), 
Cir(i), Cui(L), and C^^[L), respectively. 

Let A and B be rectangular lattices. We define the rectangular gluing of A 
and B as the gluing of A and B over the ideal / and filter J, where / is the 
lower left boundary chain of A and J is the upper right boundary chain of B (or 
symmetrically) . 

We recap some basic facts about rectangular lattices (G. Gratzer and E. Knapp [3] 
and [13, G. Czedh and E. T. Schmidt [2 and [Sj). 

Theorem 3. Let L he a rectangular lattice. 

(i) The ideal id(lc(L)) is the chain C\\{L), and symmetrically. 
(ii) T/ie /i/ter fil(lc(L)) is the chain C-a\{L), and symmetrically. 
(iii) For every a < lc(L), the interval [a,rc(L) V a] is a chain, and symmetrically. 
(iv) For every a < lc(L), L is a rectangular gluing of the filter fil(a) and the ideal 

id(rc(L) Va). 
(v) For every prime interval p of the chain [a, rc(L) Va], there is a prime interval q 
of the chain Cir so that p and q are perspective. 

Note that from (v) it follows that 

con(Cui) < con(a,rc(L) V a) < con(Ch.). 

2.2. Eyes. Let L be a planar semimodular lattice. If we omit the interior elements 
of L in all intervals of length two, then we obtain a {0, l}-sublattice, K = SlimL. 
The elements oi L — K are called the eyes of L. A slim lattice has no eyes. 

The slimming construction has a natural inverse. Let L be a planar semimodular 
lattice. Let L be slim. Let S* be a covering square of L. Replace 5 by a copy of 



ON CONGRUENCE LATTICES OF PLANAR SEMIMODULAR LATTICES 3 

the diamond M3. That is, we insert a new element, an eye, into S. We can obtain 
from lattice L lattice extensions K by inserting eyes. 

2.3. Forks. We need from G. Czedli and E. T. Schmidt [3 the fork construction. 

Let L be a planar semimodular lattice. Let L be slim. Inserting a fork to L at 
the covering square S, firstly, replaces S" by a copy of N7. We get three covering 
squares replacing S. 

Secondly, if there is a chain u ^ v ^ w such that the element v has just been 
inserted (the element a or 6 in N7 in the first step) and T = {x — u A z, ZjUjW = 
z V u} is a covering square in the lattice L (and so u ^ v ^ w is not on the 
boundary of L) but a; ^ z at the present stage of the construction, then we insert 
a new element y such that x ^ y ^ z and y ^ v, see Figure [21 We get two covering 
squares to replace the covering square T. 

Let K denote the lattice we obtain when the procedure terminates (that is, when 
the new element is on the boundary); see Figure^ for an example. 

The new elements form an order, called a fork (the black filled elements in 
Figure pi) . We say that K is obtained from L by inserting a fork to L at the 
covering square S. 

Here are some basic facts, based on G. Czedli and E. T. Schmidt i3i, about this 



VM^ 



construction. 





Figure 1. The lattices M3 and N7 
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Figure 2. A step in inserting a fork 
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Figure 3. Inserting a fork at S 



Lemma 4. Let L be a planar semimodular lattice and let S be a covering square 
in L. If L is slim, then inserting a fork to L at S we obtain a planar semimodular 
lattice K. If L is rectangular, so is K. 

If y is an element of the fork outside of S , then [y*,y\ is up-perspective to [o,a\ 
or [o,a\, where y^ is the lower cover of y in K. 

2.4. Patch lattices. Let us call a rectangular lattice L a patch lattice if lc(A) and 
rc(A) are dual atoms; Figure [I] has two examples. The next lemma is a trivial 
application of Lemma l4] 

Lemma 5. Let L be a slim patch lattice and let S be a covering square in L. 
Inserting a fork to L at S , we obtain a slim patch lattice K . 

2.5. The structure theorem. Now we state the structure theorem for rectangular 
lattices of G. Czedli and E. T. Schmidt [3 (see also G. Gratzer [7 ). 

Theorem 6. Let L be a rectangular lattice. Then there is a sequence of lattices 

Ki^ClK2,...,Kn^L 

such that each Ki, for i ^ 1,2, ... ,n, is either a patch lattice or it is the rectangular 
gluing of the lattices Kj and K^^ for j,k < n. 

2.6. A congruence-preserving extension. Finally, we need the following result 
of G. Gratzer and E. Knapp 9 . 

Theorem 7. Let L be a planar semimodular lattice. Then there exists a rectangu- 
lar, cover-preserving, and congruence-preserving extension K of L. 

3. The proof 

3.1. Congruences. To prove Theorem [2] we need a "coodinatization" of the con- 
gruences of rectangular lattices. 

Theorem 8. Let L be a rectangular lattice and let a. be a congruence of L. Let a' 
denote the restriction of a to Cn . Let oT denote the restriction of ot to Cir . 
Then the congruence a is determined by the pair (a', a''). In fact, 

a = con(Q;' U a.^). 
Proof. Since a > con(Q;' U a'), it is sufficient to prove that 
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(P) if the prime interval p of L is collapsed by the congruence a, then it is collapsed 
by the congruence con(Q:' U a^). 

First, let L be a patch lattice. By Theorem ??, we obtain L from the square, 
C2, with a sequence of n fork insertions. We induct on n. 

If n = 0, then L = Cj, and the statement is trivial. 

Let the statement hold for n — 1 and let K be the patch lattice we obtain by 
n — 1 fork insertions into €3 , so that we obtain L from K by one fork insertion at 
the covering square S. 

We have three cases to consider. 

Case 1. p is a prime interval of K. Then the statement holds for p and q:]/^, 
the restriction of a to X by induction. So p is collapsed by con((a]x)' U (alxY) 
in K. Therefore, (P) holds in L. 

In the next two cases, we assume that p is not in K. 

Case 2. p is perspective to a prime interval of K. Same proof as in Case 1. 
This case includes p = [o, a], any of the new intervals up-perspective with [o, a] and 
symmetrically. 

Case 3. p = [a, c], any of the new interval up-perspective with [a,c] and sym- 
metrically. Then the procedure defines the terminating prime interval q = [y, z] on 
the boundary of L which is up-perspective with p, verifying (P). 

Secondly, if L is not a patch lattice, we induct on \L\. By Theorem l6J L is 
the rectangular gluing of the rectangular lattices A and B over the ideal / and 
filter J. Let p be a prime interval of L. Then p is a prime interval of A or 
B, say, of A. (The case, p is a prime interval of B is eascr.) By induction, p is 
collapsed by con{a]c^i(A) Ua]ci,(A)), so it is collapsed by con(Q;]cu(L)UQ:]ci,(i) )■ 
By Theorem p] (v) , every prime interval q of C\r{A) is down-perpective to a prime 
interval of Cir(i), again (P) follows. 

Finally, observe that (P) is preserved when inserting an eye. D 

3.2. Construction. Now we proceed with the construction for the planar semi- 
modular lattice L. 

3.2.1. Step 1. We apply Theorem [7] to get a a rectangular, cover-preserving, and 
congruence-preserving extension Ki of K . 

3.2.2. Step 2. Let D = C\t:{Ki). We form the lattice I?^, and insert eyes in the 
covering squares of the main diagonal, obtaining the lattice D, see Figure |4J 

Now we do a rectangular gluing of Ki and D, obtaining the lattice K2. Here is 
the crucial statement: 

Lemma 9. K2 is a rectangular, cover-preserving, and congruence-preserving ex- 
tension of K . 

For every join-irreducible congruence a of L, there is a prime interval p^, of 
C — C\\{K2) such that con(pQ,) in K2 is the unique extension of ol to K2. 

Proof. Indeed, by Theorem^ there is a prime interval q^ of C\\{Ki) or a prime 
interval q^ of Cir(ifi) such that con(q^) or con(q^) in Ki is the unique extension 
of a. to Ki. If we have q^ C C\i{Ki) C C, set q^ = pa and we are done. 

If we have q^ C C\^[Ki) with con(q^) the unique extension of a. to Ki, then 
in K2 there is a unique q C Cn(D) C C\\{K2) such that in D, the prime intervals q^ 
and q are connected by an M3 on the main diagonal; see Figure [5] for an illustration. 

Now clearly, we can set p^ = q. D 
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Figure 4. Step 2 of construction 




Figure 5. Step 2 of construction: a detail of the lattice D 



3.2.3. Step 3. For the final step of the construction, take the chain C = C\\{K2) and 
a congruence a. of L. We can view a as a congruence of i^2 and let a = 7]^V- • •V7„ 
be a join-decomposition of a into join-irreducible congruences. By Theorem [8] and 
(P), we can associate with each 7^, for i = 1, . . . , n, a prime interval p,j of C so that 

con(p,)=7,;- 

We construct a rectangular lattice C\a] (a cousin of D) as follows: 

Let C„+i = {0 < 1 < • • • < n}. Take the direct product C x C„+i. We think 

of this direct product as consisting of n columns, column 1 (the bottom one), . . . , 

column n (the top one). 

In column i, for 1 < j < n, we take the covering square whose upper right edge is 

perspective to pi and insert an eye. In the covering M3 sublattice we obtain, every 
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prime interval p satisfies con(p) = -y^. See Figure ro^ for an illustration with n — 'i\ 
a prime interval p is labelled with 7^ if con(p) = 7^. 

Let b denote the top element of the M3 we constructed for p„, clearly, h € 
Cur(C'[Q;]). Take the element a G Cii(C[q:]) so that the interval [a, h\ is of length n. 
Then the n prime intervals qi, . . . , q„ of [a, b] satisfy 

con(qi) =7i,...,con(q„) = 7„, 

so con([a, b]) = a, finding that in the lattice C[a\, the congruence a is principal. 

We identify C with Cur(C[a]); note that this is a "congruence preserving" iso- 
morphism: for a prime interval p of C, the image p' of p in Cur(C'[a]) satisfies 
con(p) = con(p'). 

Now we form the rectangular gluing of C[a] with filter C and K2 with the ideal 
C to obtain the lattice K2[o']- Obviously, /•C2[a] is a rectangular lattice, it is a 
cover-preserving congruence-preserving extension of K2 and, therefore, of L. 

Observe that C\\[K2[a\) is still (congruence) isomorphic to C, so we can continue 
this expansion with all the congruences of L. In the last step, we get the lattice 
K'^ = K satisfying all the conditions of Theorem [2j 

3.3. Discussion. Let L be a rectangular lattice and let a be a join-irreducible 
congruence of L. We call a left-sided, if there a prime interval p C Ci\{L) such 
that con(p) — a but there is no such p C Cir(L). In the symmetric case, we 
call ck right-sided. The congruence a is one-sided if it is left-sided or right-sided. 
The congruence ct is two-sided if it is not one-sided. 

Using these concepts, we can further analyze Theorem ^ and condition (P). 
By G. Czedli and E. T. Schmidt [3] (see also G. Gratzer [7]), we build a rectangular 
lattice from a grid (the direct product of two chains) by inserting forks and eyes. 
At the beginning, all join-irreducible congruences are one-sided. When we insert a 
fork, we introduce a two-sided congruence. When we insert an eye, we identify two 
congruences, resulting in a two-sided congruence. 

What congruence pairs occur in Theoremlsl? Let /3; be a congruence of C\i{L) and 
let (3 J. be a congruence of Cir(L). Under what conditions is there a congruence a. 
of L such that a' = /3; and a^ ~ (3,^7 Here is the condition: If p is a prime 




Figure 6. Step 3 of construction: the lattice C[a] 
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interval of C\\{L) collapsed by /3; and there is a prime interval q of C\r{L) with 
con(p) = con(q), then q is collapsed by /3^; and symmetrically. 

In Step 3 of the construction, we use the chain C„+i. Clearly, C„ would have 
sufficed. Can we use, in general, shorter chains? 

In a finite sectionally complemented lattice, the congruences are determined 
around the zero element. So it is clear that for finite sectionally complemented 
lattices, all congruences are principal. 

For a finite semimodular lattice, the congruences are scattered all over. So it is 
somewhat surprising that Theorem [l] holds. 

For modular lattices, the situation is similar to the semimodular case. E. T. 
Schmidt [17] proved that every finite distributive lattice D can be represented as 
the congruence lattice of a countable modular lattice K. (See also G. Gratzer and 
E. T. Schmidt [13] and [H].) It is an interesting question whether Theorem [I] holds 
for countable modular lattices. 

Patch lattices are the basic building stones of rectangular lattices; indeed, it was 
proved by G. Czedli and E. T. Schmidt [^ that every patch lattice can be obtained 
from the four-element Boolean lattice by a sequence of insertions of first forks and 
then eyes, and conversely. It would be interesting to use this result to characterize 
congruence lattices of patch lattices. 
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